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Chapter  1 
Introduction 


This  report  will  conclude  an  extensive  study  of  the 
Chebyshev  center  and  best  simultaneous  approximation  theory. 
consider5^the  current  concept  of  the  Chebyshev  center  as  developed  by 
Garkavi,  and  fwih— ultimately  examines^in  depth  the  relative  Chebyshev 
center  and  concentrate^ on  the  special  circumstances  when  the  relative 
Chebyshev  center  reduces  to  a  single  point  (singleton  set). 


relative 


O.  X' 


While  the  notations  and  definitions  of  the  relative  Chebyshev 
center  and  the  best  simultaneous  approximation  of  elements  are  different, 
the  ultimate  aim  and  the  general  concept  are  the  same.  Since  the  field 
is  relatively  new.  there  doesn’t  appear  to  be  any  standardization  among 
the  contemporary  literature  concerning  terminology  or  notation.  Thus 
the  relative  Chebyshev  center,  the  restricted  Chebyshev  center  and  the 
best  simultaneous  approximation  are  effectively  equivalent.  In  fact,  when 
the  relative  Chebyshev  center  is  shown  to  be  a  singleton,  we  have  the 
unique  element  of  best  simultaneous  approximation. 


ru 

-€hjf  intent  is  to  give  a  sampling  of  the  major  work  that  has 
been  done  in  this  field  so  far.  But  first,  let  us  describe  in  a  more 
elementary  way,  the  basic  idea  behind  the  relative  Chebyshev  center. 


i 
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1.1  The  Best  Approximation 

One  of  the  principal  problems  in  approximation  theory  can  be 
stated  in  the  following  general  setting.  Given  a  normed  linear  space  X, 
we  wish  to  approximate  its  elements.  Now  if  U  is  a  linear  subspace  in 
X.  then  we  can  use  its  elements  as  approximants.  If  x  e  X  and  u  e  U. 
then  we  can  interpret  u  as  an  approximation  to  x  and  quantify  this 
approximation  by  j ,x-u  . 

The  obvious  case  of  importance  is  the  best  approximation, 
which  arises  for  a  fixed  x,  when  we  want  ||X—u|;  as  small  as  possible. 
Now  using  the  definition  of  distance  from  x  to  U  as: 

dist(x,U)= inftt€£/|!x— u.„ 

we  say  that  u  is  a  best  approximation  to  x  if 

ji  x-u\\=dist(x,U). 

The  principal  applications  of  this  notion  occur  in  the 
approximation  of  functions.  For  various  choices  of  X  and  V,  we  must 
be  concerned  with  the  existence  of  best  approximations,  their  unicity, 
their  characterization  and  computation. 

1.2  Best  Simultaneous  Approximation 

Simultaneous  approximation  is  concerned  with  the  best 
approximation  of  sets  of  functions  or  elements,  rather  than  just  single 
ones.  The  most  highly  studied  area  so  far  is  the  problem  of 
approximating  two  functions  simultaneously. 


Given  the  same  setting  as  before,  we  now  add  a  subset  K  of 
X.  We  desire  to  approximate  all  elements  of  K  simultaneously  by  a 
single  element  of  U.  For  ueU,  this  is  quantified  by  sup  x  e  K  x—u\ . 
Then  the  best  simultaneous  approximation  is  an  element  u  for  which  the 
expression  is  smallest,  i.e. 

inf  u  e  i'suP  x  e  K  'x~u 

This  quantity  has  a  name;  it  is  called  the  Chebyshev  radius 
of  K  relative  to  U  and  denoted  by  r(U;K).  Then  we  can  define  the 
following: 

Z(U-,K)  =  {ueU  ;  supl€ K\,z-u\.=r(U;K)} 

This  is  called  the  Chebyshev  center  of  K  relative  to  U,  or  the 
relative  Chebyshev  center  of  K  in  U. 

Another  way  to  consider  this  is  to  denote,  for  all  xeX,  the 
closed  sphere  of  radius  r  and  center  x  by: 

S(i,r)={j/€  X  ;  !!*— Vli  <  r}. 

Then  set 

r{x,K)=inf{r  ;  /fcS(r,r)} 

This  leads  to  the  relative  Chebyshev  radius: 

r{U\K)='mf{r(x,K)  ;  xeU} 

Then  as  before  the  set  of  relative  Chebyshev  centers  of  K  in  U  is: 


Z(U;K)={xeU  ;  r(x,K)=r{U;K)} 


1.3  Special  Cases 


The  above  motivates  many  questions.  For  example,  how  do  we 
know  a  best  simultaneous  approximation  exists:  that  is,  Z(U\K )  x  0? 
What  characterizes  the  elements  of  Z(U;K)  and  how  can  we  determine 
them? 


These  questions  have  been  examined  by  various  authors  in 
special  settings.  By  placing  restrictions  on  the  three  spaces  involved 
above,  we  obtain  some  interesting  special  cases  in  which  the  structure  of 
the  spaces  makes  these  questions  (and  others)  easier  to  answer. 

As  stated,  our  particular  interest  is  in  the  cases  when  the 
relative  Chebyshev  center  reduces  to  a  singleton.  Thus  it  is  important 
for  us  to  examine  these  various  special  cases  to  see  when  we  can  be 
assured  that  we  have  a  singleton,  and  hence  a  unique  best  simultaneous 
approximation. 

In  the  following  chapters  we  will  show  what  has  been 
accomplished  in  some  special  cases  and  give  a  few  remarks  on  what 
areas  are  unexplored  in  the  field.  This  report  will  conclude  with  an 
extensive  bibliography  of  the  major  work  in  the  field. 


Chapter  2 


Conditions  on  the  Normed  Linear  Space 


2.1  Strict  Convexity 

Let  us  begin  by  discussing  the  setting  for  the  relative 
Chebyshev  center,  which,  according  to  the  definition,  is  a  normed  linear 
space  X.  Many  authors  [2,  4,  5,  8,  23,  27]  relate  the  structural 
properties  of  relative  centers  to  the  convexity  properties  of  the  spaces. 
The  major  work  here  is  that  of  Amir  and  Ziegler  [5,  8]  and  deals  with 
the  case  where  X  is  strictly  convex  relative  to  U. 

Definition  1:  The  normed  linear  space  X  is  said  to  be 
strictly  convex  with  respect  to  a  linear  subspace  U  if  the  unit 
sphere  of  X  contains  no  segment  parallel  to  U.,  i.e.  the 
conditions 

x-hy 

■\*  =!iV  =  —h  x-yeU 
imply  that  x=y 

If  X  is  strictly  convex  with  respect  to  U  then  the  relative 

Chebyshev  center  of  a  compact  set  KcX  in  U  is  at  most  a  singleton. 

To  see  this,  let  us  assume  that  the  radius,  r(U,K),  is  1  for  simplicity. 

a— 6 

Now  if  a,b  e  Z(U;K),  we  can  say  that  y  e  Z(U;K).  This  is  true  since  we 
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sup  xeK  z-a  =supjeA-  x-b  =1 
which  implies  that 

x— a  <  1  and  I  x  —  b  <  1 


for  all  xeK.  So  by  the  triangle  inequality  j— -y  for  xeK. 
Therefore, 


a-hb 

SUP  x€K,  X~—  *  1 

a-t-fc 


and  hence  ——  e  Z(U:K).  Since  K  is  compact,  we  know  that  there  exists 


a~b 


an  xeK  such  that  j.x — — - —  =  1 


Since  r(U.K)=l.  we  have 

\:x— a!j=!iZ— 6i  =  1 .  Obviously,  (x-a)-(x-b)=b—a  eU\  the  strict 

convexity  of  X  then  implies  that  a=b.  Thus  the  center  Z(U;K)  is  at 
most  a  singleton. 


This  is  most  important  in  the  theory  of  best  simultaneous 
approximation.  For  example,  consider  the  case  where  K  =  {x,y}  in  the 
above  argument;  then  Z(U:x,y)  is  at  most  a  singleton.  This  is  the 
problem  of  best  simultaneous  approximation  of  two  elements. 


This  problem  is  investigated  more  fully  in  [5.  6,  8]  in  an 
attempt  to  produce  an  element  of  the  center.  Amir  and  Ziegler 

demonstrate  the  following: 

Lemma  2:  Let  X  be  a  normed  linear  space,  let 

x,yeX.  and  let  U  a  subspace  of  X.  Suppose  that  ueZ(U;z,y). 
Then  exactly  one  of  the  following  alternatives  hold: 

•  u—x  =  u-y 
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•  u  e  Z(U;x)  and  Jlu  —  x:  >  j  u  —  yj 

•  u  €  Z(U;y)  and  |lu — y]  >  |iu— x\ 

This  lemma  suggests  a  procedure  for  producing  an  element  of 
Z(U;x,y).  Compute  first  P(U;x)  and  P(U;y).  Recall  that  Z(U;x)  = 
P(U;x)  is  the  set  of  best  approximations  from  U  to  x  (i.e.  the  metric 
projection  of  x  into  U;  cf.  [10]).  If  one  of  them  is  in  Z(U;x,y)  we  are 
done.  Otherwise,  consider  the  line  segment 

\P(U;x),P{U-,y))={u  ;  u=aP(t/;x)  +  (l-a)P(t/;y),  0<o<l) 

Choose  an  a  such  that  |ju  —  x ;i  =  i  u  — y ...  If  this  is  in  Z(U;x,y), 
we  are  through.  If  not,  the  problem  is  reduced  to  a  search  in  the  set 
{velr  ;  lit— Xil  =  ||t>— y|i}. 

However,  suppose  we  already  have  an  element  of  Z(U;x)  and 
one  of  Z(U;y),  then  we  can  find  an  element  of  Z(U;x,y),  provided  that 

Z{U\z,yy\u,v\  P  0 

for  all  ueZ{U\x)  and  veZ{U\y). 

Now  if  U  is  a  subspace  of  a  strictly  convex  normed  linear  space 
X,  then  basic  approximation  theory  indicates  that  there  is  at  most  one 
best  approximation  to  any  element  x  e  X.  Goel  et  al.  [23]  prove  a 
similiar  result  for  the  best  simultaneous  approximation. 

Proposition  8:  Let  U  be  a  subspace  of  a  strictly 
convex  normed  linear  space  X.  Then  there  is  at  most  one  best 
simultaneous  approximation  from  the  elements  of  U,  to  any  pair 
of  elements  x,y  e  X. 
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First  note  that  an  element  ueU  is  said  to  be  a  best 
simultaneous  approximation  to  x  and  y  if: 

dist(x,y:u)  =  max  {;  x-u;,,  y-ti |  } 

Now  consider  the  following  proof  of  the  proposition. 

Proof:  Suppose  Uj  and  u2  are  best  simultaneous 
approximations  to  {x,y}.  Let  </=max  {i|x— uf;i,!:y— u  •!  },  t  =  1,2- 
Then  there  are  two  cases  to  consider. 

1.  Let  |:x— Uji  =d  and  !;y—  ti j |: =/  <  d  (or  vice-versa),  and 
write  d—l=t.  We  can  find  a  convex  neighborhood  AcU 
of  Uj  such  that: 

f  f 

d—~  <  \ 'X— u|'  <  d+~ 

4  4 

and 


l--<  <  /+- 

4  4 

for  all  u  6  A.  Thus  max  {|  z-u|i,!|y— u|  }=j  x-ui  whenever 
u  e  A.  Further  lix— u|;>d.  The  element 

/r=Au2+(l-A)uj  €  A 

provided  A  is  sufficiently  small  and  non-zero.  Since  k  is 
also  a  best  simultaneous  approximation,  in  |23]  we  have 

\.x—k\=d.  However  \x-Uy  =d  and  \;z—  =d.  From 

these  lwt  three  relations  and  the  strict  convexity  of  the 
norm  we  deduce  Uj =k,  thus  Uj  =  u2. 

2.  Assume  |  x— Uj| :  =  |;y— u2i  =<f,  and  also  |  x— u2  =|;y— Uj,  =d 

u  ru2 

(if  not,  the  previous  argument  holds)  write  k= — - — . 
Then  there  are  three  cases: 
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•  x  —  k  =  y— k\  =d 

•  x-k  =d  and  y—k\  <  d  or 

•  x-k  <d  and  \\y—k]=d 

In  all  the  three  cases  we  have  either: 

vl~u2 

•  T-Uj  =  I-Uj  =|!X - - - ;  Or 

*J  +  U2 

•  y-«1!=  v-u2:=iiy — - — 

or  both.  Using  the  strict  convexity  of  the  norm  we 
conclude  Uj=u2.  Q.E.D. 

Here  again  we  have  shown  the  uniqueness  of  the  best 
simultaneous  approximation  in  the  setting  of  the  strictly  convex  normed 
linear  space  X. 

2.2  Uniform  Convexity 

Another  approach  to  the  relation  between  convexity  properties 
and  the  nature  of  the  center  taken  by  many  authors  [5]  is  via  the 
concept  of  uniform  convexity. 

Definition  4: 

I.  The  space  X  is  said  to  be  uniformly  convex  with  respect 
to  every  direction  in  U  if  for  every  z,  0  ^  z  €  V  and  every 
t  >  0,  there  exists  a  6=<5(i,e)>0  such  that 

x+y 

•■x[-  y  =1,  x—y=\z,  I—  >l-<5 
implies  that  A  <  ( 
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2.  The  space  X  is  uniformly  convex  with  respect  to  U  if  for 
every  e  >  0  there  exists  a  S  >  0  such  that 


i-yeU,  ||*-y\>e 


x—y 

implies  that  |:-y-  >  1-6. 


Note  that  if  X  is  uniformly  convex  with  respect  to  every 
direction  in  U,  then  it  is  strictly  convex  with  respect  to  U  as  in  the 
previous  section.  Garkavi  [20]  showed  that  X  is  uniformly  convex  with 
respect  to  every'  direction  in  U  if  and  only  if  Z(U;K)  is  at  most  a 
singleton  for  every  bounded  KcX.  By  generalizing  Garkavi's  result  we 
have  in  [5]: 


Theorem  5:  The  space  X  is  uniformly  convex  with 
respect  to  every  direction  in  U  if  and  only  if  Z(U;K)  is  at  most 
a  singleton  for  every  bounded  KcX. 


Proof: 


1.  Assume  Z(U;K)  is  not  a  singleton,  and  let  y1,yi  be  two 


»rV2 


distinct  elements  of  Z(U;K).  Then  y0= — - —  is  also  in 


Z(U;K).  Select  now  a  sequence  {xn)cK  such  that 

\Vo-xnl'^r(U'’K)- 

Then 

—  r(f7;JT)  for  t  =  l,2. 


We  may  assume  that  liyj-xJ1  >  ||y2— and  take 
2n=y1+tn(y2-y1)  with  tn>l  chosen  so  that 


=1  Vi-z, 


n  n 


Then 


u_=- 


t!  Vi¬ 


and  t'  = 


1  n  n 


satisfy  |iu  +t>n -2  while  un-t n€lr  and  it  does  not  tend 
to  0,  so  that  the  uniform  convexity  with  respect  to  every 
direction  in  U  condition  is  not  satisfied. 


2.  Conversely,  assume  X  is  not  uniformly  convex  with 
respect  to  every  dirction  of  U.  Then  there  exists  an 
element  zeU  and  two  sequences  (*n),(vn)  such  that 

•  \.x  =  y  =1 

•  *n-Vn=K2 

•  iAn!  >  A  >  0 
*«  +  Vn 

•  !— i  -  1- 

x  n+Vn 

Let  un=— — ,  K={±un  ;  n=l,2,...}. 
follows  that  r(U;K)=l  and  0  eZ{U\K). 
also  ^—eZ{U\K)  since 


Since  ||«Bi!  —  1,  it 
However,  we  have 


1  1  ,  1  , 
lun±Tll=|:^2±2F^Zn+^±^_^nl 


L2*2A. 


<  1 


Hence,  Z(U;K)  is  not  a  singleton.  Q.E.D. 


Thus  we  have  a  characterization  for  the  singleton  relative 
Chebyshev  center  when  the  normed  linear  space  X  is  uniformly  convex 
with  respect  to  every  direction  of  U.  This  is  not  surprising  since  the 
concepts  of  strict  and  uniform  convexity  are  so  close. 


( 


Chapter  3 


Conditions  on  the  Subspace 


In  this  chapter  we  will  consider  a  case  previously  mentioned; 
that  is,  when  K  is  a  set  of  functions  to  be  approximated  by  an 
approximating  family  of  functions  U.  This  problem  has  been  studied 
recently  under  various  norms  and  various  definitions  of 
X.  [5.  6,  8,  13.  23]. 

3.1  The  Haar  subspace 

Let  us  consider  the  case  when  the  linear  subspace  U  is  n- 
unisolvent.  This  appears  to  be  a  natural  framework  for  expecting  a 
unique  best  approximant.  If  we  take  U  as  an  n-dimensional  n- 
unisolvent  linear  subspace,  then  it  would  be  called  a  Haar  subspace. 

Now  [16]  makes  the  simple  observation  that  it  is  possible  to 
reduce  this  to  the  case  of  two  functions,  the  upper  and  lower  envelopes. 
So  consider  X=C[0,l]  as  a  simple  example.  If  KcX  is  compact,  then 
the  functions, 

Kv{t)=8up{f(t)  ;  feK} 

KL(t)=inf{f(t)  :  feK } 

are  continuous.  Furthermore,  if  yeC[0.l]  we  have 


=  sup{i (f)-g(t)  ;  feK,  te  [0,1}] 

=  sup  {max  (K u(t) -g(t),  g(t)-KL(t)  ;  1  e  [0,1)}] 

=  max  (iKjj-g^Wg-K^) 

=  r{g-^KL) 

Hence,  we  can  look  at  the  problem  of  relative  centers  for  pairs  of 
functions  ( f,g )  with  f  >  g. 

Suppose  we  take  UcX  to  be  an  n-parameter  approximating 
family  and  define  the  relative  Chebyshev  center  of  (f,g)  with  respect  to 
U  by 

Z{U-J,g)={u*  eU  ;  r(u*;/,ff)=mtn(r(u;/,jr)  ;  uef/)} 

As  pointed  out  in  [8],  u*  exists  because  of  compactness.  To  proceed 
further,  consider  the  following  from  [16].  The  approximating  families 
used  below  are  extended  n-unisolvent  (non-linear)  families,  which  include 
our  case  of  interest:  the  Haar  subspace.  However,  the  following 

definitions  are  more  general  than  the  linear  case  for  Chebyshev  systems. 

Definition  1:  The  n-parameter  approximating  family 
t/={u(a*;t)  ;  a*  e  ScRn}  of  functions  defined  on  [0,l]  is 
n-unisolvent  if  for  any  given  set  of  distinct  points  in 

[0,1]  and  any  set  {j/j}n1  =  1  of  arbitrary  numbers  there  exists  a 
unique  a *  such  that 

ti(a*;<t)=y,-  for  i=l ,...,n 

Also,  we  need  some  ideas  from  the  foundations  of 
approximation  theory.  In  [31]  we  have  the  following: 

Definition  2:  Let  u,f,g  be  given,  }>g.  Then  {*,}*, 
is  a  ( u;f,g)-altcrnance  if 


MJWWWlWlWWW»»im!lMW»>  1'ivnn 
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f{t2i)-u{t2i)=u{t2hl)-g(t2j^1)=r{u-f,g) 
for  all  i  and  j.  or 

«(<2«)_^2.)-/(t2y-l)-u(t2jVl)=r(u;/^) 

for  all  i  and  j.  Each  point  where  f[t)-u(t)=r(u\f,g)  is  called 
a  (+)-point,  and  a  point  where  u(t)—g(t)=r(u;f,g)  is  called  a 
(-)-point.  Both  kinds  are  called  (e)-points. 

Once  again  [16]  gives  us  an  important  definition. 

Definition  3:  The  point  t0  is  called  a  straddle  point 
with  respect  to  the  (u;/, {^-approximation  if  it  is  both  a  (  +  )- 
point  and  a  (-)-point,  i.e.  if 

/(<o)-u(^)=u(to)-»('o)=r(u;/’ff)- 


Which  leads  us  to  an  important  theorem  for  the  relative  centers 
of  ( f,g )  with  respect  to  unisolvent  families. 

Theorem  4:  Let  f,geC\ 0,1],  with  f>g  and  let  V  be 
an  n-unisolvent  family  in  C[0,l].  Then  u€Z(U\f,g)  if  and  only 
if,  either: 

1-  {vJiO)  has  a  straddle  point 
2.  (t rj,g)  has  an  n-t-1  alternance 

Proofs  of  this  theorem  are  available  in  [16]  and  also  from  Amir  and 
Ziegler  in  [8]  where  they  further  state  that  if  there  exist  n  straddle 
points,  then  Z(U;f,g)  is  a  singleton. 


This  characterizes  the  center,  but  doesn’t  really  tell  us  much  of 
uniqueness  for  it  is  not  necessary  that  we  have  n  straddle  points  for 
Z(U;f,g)  to  be  a  singleton.  By  careful  examination  of  the  situation  for  n 


Hermite  data,  [6,  8]  give  us  a  more  complete  theorem  using  the 
extended  n- unisolvent  family. 


Definition  5:  The  family  f/={u(a*;t)  ;  o'eScR"}  is 
called  an  extended  n-uniaolvent  family  if  for  each  set  of  n 
Hermite  data 


it 

tj,i=l,...k;  yJ,i=l,...k;  E  nt=n 

i=l 

there  exists  a  unique  a*  such  that 


Thus,  with  the  following  definitions  from  [6],  we  have  a  full 
characterization  of  uniqueness. 

Definition  6:  A  straddle  point  t0  is  of  deficiency  k  if 
k  Hermite  type  data  are  imposed  on  the  extremal  functions  at 


Definition  7:  Let  u  €  Z(U;f,g)  and  let  t  be  a  straddle 
point,  of  deficiency  k,  which  is  a  cluster  point  of  (+)-points. 
Let  m  be  the  largest  integer,  0  <  m  <  n  —  k,  such  that 

u(*)(t)=pW(t),  j=l,...,k+m~  1, 


then  h=k+m  is  called  the  total  deficiency  of  t. 

Theorem  8:  Let  /,jsdn)(/),  />0,  and  let  l'  be  an 
extended  n-unisolvent  family.  Then  Z(U\f,g)  is  a  singleton  if 
and  only  if  either 

k 

1.  E  h{>n 

«= l 

where  hj,...hk  are  the  total  deficiencies  of  the  straddle 
points 


ynnnnmuium: 
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2.  there  exists  a  function  1 1*  e  Z(lr\f,g)  such  that  S+(o) > n 

where  5~(a)=sup  (5+(a(i1)....,Q(<fc})]  and  S"^*)  is  the  maximal 
number  of  sign  changes  of  the  components  of  vector  x.  So  q  is 
the  function  corresponding  to  u  . 


It  should  be  noted  that  the  characterization  of  a  singleton 
relative  Chebyshev  center  in  the  above  theorem  does  not  depend  on  the 
linearity  of  U.  However,  since  we  are  demonstrating  the  simplification  of 
the  general  relative  center  to  the  the  problem  of  just  two  functions: 
(/iff)  with  /  >  ff,  the  restriction  to  the  Haar  subspace  allows  us  to  take 
advantage  of  the  above. 


Chapter  4 


Existence  of  Centers 


4.1  The  Chebyshev  Center 

The  concept  of  the  Chebyshev  center  was  introduced  in  1964  by 
Garkavi  [20]  and  most  of  the  basic  results  are  due  to  him.  Concerning 
the  problem  of  existence,  he  observed  the  following  general  existence 
principle  of  Chebyshev  centers  for  bounded  subsets  of  a  closed  subspace 
U  in  Banach  space  X. 

Proposition  1:  If  U  carries  another  topology  r  such 
that  r(ya)=y  implies  dt'«t(x,y)  <  liminfdiflf  (z,yQ)  for  all  xeX. 
then  a  r-accumulation  point  of  a  minimizing  sequence  for  the 
Chebyshev  radius  is  necessarily  a  Chebyshev  center.  In 
particular,  if  X  is  a  dual  normed  space,  then  for  every 
w  -closed  subspace  U  c  X,  ZV(A)  is  nonempty  for  all  A  in  the 
collection  of  bounded  sets  of  X. 

This  is  in  the  classical  L^)  spaces,  where  1  <  p  <  oc.  The  existence  of 
Chebyshev  centers  for  bounded  sets  in  C(T)  where  T  is  a  compact 
Hausdorff  space,  was  established  by  Kadets  and  Zamyatin  [24]. 

In  a  more  general  situation,  consider  T  as  an  arbitrary 
topological  space.  Then  C(T)  is  the  Banach  space  of  all  bounded  real¬ 
valued.  continuous  functions  defined  on  T.  In  this  setting.  Franchetti 
and  Cheney  [17]  provide  us  with  a  clearer  theorem. 


Theorem  2:  Let  T  be  any  topological  space,  and  let 
K  be  any  subset  of  C(T).  Then  the  Chebyshev  center  of  K  is 
nonempty. 

The  proof  of  this  theorem  is  in  reality  the  special  case  of  a  compact 
topological  space  T\  and  is  shown  in  [37]. 

4.2  The  Relative  Chebyshev  Center 

The  above  is  concerned  with  the  unrestricted  center.  That  is 
U=X=C(T).  But  suppose  we  want  to  take  U  as  a  subspace  of  C(T). 
Here  existence  is  characterized  by  the  following  in  [17]. 

Theorem  S:  Let  K  be  a  compact  set  and  l*  a 
subspace  of  C(T),  T  arbitrary.  Then  a  point  u0  of  U  belongs 
to  the  relative  Chebyshev  center  Z(U:K)  if  and  only  if  either: 

1.  c-fti’ —  tr  <  u0  <  c- «’+!!«’  ,  or 

2.  there  is  an  / eU~  such  that  fi=l  and 

i  /(c)  +./i(ttf)=;  uM-,c-t<0 
here  c  and  w  are  defined  by 

c  =  j(Kir+KL) 

and 

-  =  \Wu-Kl) 

where  and  are  as  defined  in  Chapter  3. 


V 


uunimip 
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Chapter  5 
Final  Remarks 


In  the  preceeding  chapters  we  have  considered  the  relative 
Chebyshev  center  and  examined  the  cases  when  it  can  be  shown  to  be  a 
singleton  set.  Since  the  singleton  center  is  of  great  importance  for  the 
best  simultaneous  approximation,  it  seems  that  one  goal  should  be  a 
complete  characterization  of  its  existence.  However,  there  is  still  much 
work  to  be  done  in  this  area. 

Chapter  2  demonstrated  the  existence  of  the  singleton  relative 
Chebyshev  center  when  X  is  strictly  convex  with  respect  to  a  subspace 
U.  Unfortunately,  some  very  practical  situations  do  not  fit  into  this 
framework.  Amir  and  Ziegler  [6,  8]  point  out  the  following: 

Proposition  1:  Let  fi  be  any  measure.  Then  L^n)  is 
not  strictly  convex  with  respect  to  U  if  dimU  >  2.  If  n  is 
nonatomic,  then  L^ju)  is  not  strictly  convex  with  respect  to  any 
subspace. 

If  fj  is  nonatomic,  then  this  statement  is  simply  a  consequence  of  the 
fact  that  Lj(//)  has  no  finite-dimensional  Chebyshev  subspaces  [31]. 

Proposition  2:  The  space  C0(T)  is  not  strictly  convex 
with  respect  to  any  subspace  U  with  dimU  >  2. 
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Proposition  S:  The  space  (C[a,b],| ,.|  j)  of  continuous 
functions  with  the  Lj-norm  is  not  strictly  convex  with  respect 
to  U  if  dimU  >  2. 

These  results  show  that  the  strict  convexity  hypotheses  are 
somewhat  restrictive.  So  we  can  only  be  assured  of  the  existence  of  a 
singleton  relative  Chebyshev  center  for  the  first  dimension  in  some  cases. 
It  appears  the  other  theories  presented  here  are  just  as  restrictive. 

Chapter  3  limits  us  to  a  Haar  subspace  for  U,  which  is  finite¬ 
dimensional  by  definition.  While  the  general  theory  developed  for  n- 
unisolvent  approximating  families  is  non-linear,  we  restrict  the  general 
case  to  the  Haar  subspace  so  that  we  can  characterize  the  singleton 
relative  Chebyshev  center  for  the  limited  case  of  two  functions,  the 
upper  and  lower  envelopes.  By  attempting  to  define  the  unique  element 
of  best  simultaneous  approximation,  we  find  ourself  restricted  to  an 
examination  of  the  total  deficiencies  of  the  straddle  points  which  are 
based  on  cluster  points  in  the  alternance.  While  the  theory  here  is 
promising,  it  too  is  far  from  complete, 

Characterizing  the  singleton  relative  Chebyshev  center  should  be 
viewed  more  as  a  goal  in  simultaneous  approximation  than  as  something 
realistic  and  easily  attainable.  As  with  most  problems,  the  higher  the 
dimension  the  more  difficult  it  is  to  characterize  the  circumstances  under 
w'hich  the  singleton  center  occurs,  if  it  does  at  all. 

While  Chapter  4  made  only  a  brief  examination  of  the  subject, 
knowing  when  the  relative  Chebyshev  center  must  exist  is  of  utmost 
importance  in  determining  when  it  might  reduce  to  a  singleton.  The 


theory  here  too  is  restrictive.  For  we  have  only  a  characterization  in 
the  Banach  spaces  of  all  bounded  real-valued  continuous  functions  on  a 
topological  space. 
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